A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations
نویسندگان
چکیده
We consider multigrid methods for discontinuous Galerkin (DG) H(div, Ω)-conforming discretizations of the Stokes equation. We first describe a simple Uzawa iteration for the solution of the Stokes problem, which requires a solution of a nearly incompressible linear elasticity problem on every iteration. Then, based on special subspace decompositions of H(div, Ω), as introduced in [J. Schöberl. Multigrid methods for a parameter dependent problem in primal variables. Numerische Mathematik, 84(1):97–119, 1999], we analyze variable V-cycle and W-cycle multigrid methods with nonnested bilinear forms. We prove that these algorithms are robust, and their convergence rates are independent of the material parameters such as Poisson ratio and of the mesh size.
منابع مشابه
Robust multigrid methods for nearly incompressible linear elasticity
We consider multigrid methods for problems in linear elasticity which are robust with respect to the Poisson ratio. Therefore, we consider mixed approximations involving the displacement vector and the pressure, where the pressure is approximated by discontinuous functions. Then, the pressure can be eliminated by static condensation. The method is based on a saddle point smoother which was intr...
متن کاملSmoothed Aggregation Multigrid for the Discontinuous Galerkin Method
The aim of this paper is to investigate theoretically as well as experimentally an algebraic multilevel algorithm for the solution of the linear systems arising from the discontinuous Galerkin method. The smoothed aggregation multigrid, introduced by Vaněk for the conforming finite element method, is applied to low-order discretizations of convection-diffusion equations. For the elliptic model ...
متن کاملMultigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
Multigrid algorithms are developed for systems arising from high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations on unstructured meshes. The algorithms are based on coupling both pand h-multigrid (ph-multigrid) methods which are used in non-linear or linear forms, and either directly as solvers or as preconditioners to a Newton-Krylov method. The perform...
متن کاملEfficient Solution Techniques for Discontinuous Galerkin Discretizations of the Navier-Stokes Equations on Hybrid Anisotropic Meshes
The goal of this paper is to investigate and develop fast and robust solution techniques for high-order accurate Discontinuous Galerkin discretizations of non-linear systems of conservation laws on unstructured meshes. Previous work was focused on the development of hp-multigrid techniques for inviscid flows and the current work concentrates on the extension of these solvers to steady-state vis...
متن کاملUniformly Stable Discontinuous Galerkin Discretization and Robust Iterative Solution Methods for the Brinkman Problem
We consider robust iterative methods for discontinuous Galerkin (DG) H(div,Ω)conforming discretizations of the Brinkman equations. We describe a simple Uzawa iteration for the solution of this problem, which requires the solution of a nearly incompressible linear elasticity type equation with mass term on every iteration. We prove the uniform stability of the DG discretization for both problems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 132 شماره
صفحات -
تاریخ انتشار 2016